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[57] ABSTRACT 

A nonvolatile memory has a linear array of memory 
cells to serially store counts by setting the cells one by 
one in correspondence with input pulses and when the 
array is full by resetting the ceils one by one for succes- 
sive pulses. When all the cells are reset a conventional 
binary counter is incremented and the serial count is 
repeated for further inputs. This procedure minimizes 
the erase/write sequences required to count a series of 
pulses. A shift register having a stage corresponding to 
each memory cell is used to read out the data from the 
linear array. Data is loaded from the array into the shift 
register and shifted out in a serial pulse train to a binary 
counter. 
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8448 km can be stored with the recommended memory 

METHOD AND APPARATUS FOR COUNTING sizes and only a resolution of 1 km is offered. In addi- 

WITH A NONVOLATILE MEMORY tion, the control of the memory requires a microcom- 
puter or other complex logic circuits. 

FIELD OF THE INVENTION 5 _ 

. , a SUMMARY OF THE INVENTION 
This invention relates to a nonvolatile memory used 

for counting and the method of counting using such a It is therefore an object of the invention to provide a 

memory. memory using a relatively small number of nonvolatile 

memory (NVM) cells and limited erase/write require- 

BACKGROUND OF THE INVENTION 10 mcnts for ^ ^ while yielding large capacity and 

Electronic odometers for automotive vehicles are fine resolution. For example, the memory is smaller 

generally required to store input pulses for the life of the than that of Mizuno et al. and its capacity and resolution 

vehicle operation. To assure a permanent record of are vastly superior. 

vehicle usage, even in the event of power loss to the Another object of the invention is to provide such a 

odometer, nonvolatile memories are used. In addition, ^ memory having simple inexpensive support circuitry 

high resolution is necessary. For example h is desired to f or control purposes. A microcomputer is not needed, 

store data representing each 0.1 mile of travel. Thus A further object of the invention is to provide a 

very large numbers of input pulses must be counted and me thod of counting events which requires a low num- 

retained without danger of loss. Standard binary count- ber of read/wr jte operations on a particular cell and yet 

ers are able to efficiently store large numbers but such 20 providcs a targe counting capacity for the small number 

counters utilizing nonvolatile memories are subject to of memory cells ^ that it j, particularly useful for NVM 

wearing out through repeated erase and write opera- applications 

^traditional scheme for avoiding the high incidence . mvention * out by the method fT*' 

oferaseand^teoperationsistouslavolatilememory 25 -Eg events ma nonvolatile memory comprising Ae steps 

counter for normal operation and to write the counter <* ***** a t plurahty of memory locations to a first 

contents to a nonvolatile memory only when a loss of state " serial fashion in response to an equal plurality of 

power is impending. This requires circuits to detect inpjtfeyents, when a preset number of memory loca- 

such power loss, to interrupt normal counting, and to ttans have been set to the first state, changing the states 

carry out the storage activity. Alternatively, only vola- 30 of the same memory locations to a second state in serial 

tile counters are used for low order registers but battery fashion in response to further input events, so that the 

back-up for the volatile counters is expensive and can preset number of memory locations effectively count 

drain vehicle batteries over extended periods of nonuse. two times the preset number of input events, and count- 

Anotherway of using nonvolatile memories in odom- ing in binary fashion in another plurality of memory 

eters is to provide a large number of redundant memo- 35 locations the number of times the said preset number of 

ries for the low order register to distribute the wear memory locations have all been set to the first and then 

caused by the frequent updating of the low order data. the second state, whereby each binary count represents 

The redundant locations are swapped with each other two times the preset number. 

to provide a longer effective life. For example, if 24 bits The invention is further carried out by a nonvolatile 

of data (3 eight bit words) are to be stored in a conven- 40 counter incorporating memory cells having a limited 

tional binary format it can record 128,000 miles with a tolerance to repeated erasures comprising; input means 

resolution of 0.1 mile if the second word is limited to f or supplying event pulses, a linear array of nonvolatile 

10,000 writes or erasures. It is assumed that 10,000 mem ory cells, each cell being capable of holding either 

writes or erasures can be made to the memories yielding of f irst an d second states, means coupled to the input 

an acceptable life span. The two higher order 8 bit 45 meaas ^ responsive to event signals for changing the 

words do not require any redundancy since they will state of Mh ceU> in ^ to a statc for cach cvent 

not be written to more than 10,000 times. However the - ^ then effective when ^ ^ ^ attained 

lower word will undergo 1.28 million erase/wnte se- the ^ ^ to changc ^ state of each cdl m tum> to 

quences. To msure that no location is wntten or erased ^ secQnd ^ for ^ eveflt ^ means fof at _ 

more than 10 000 .tunes, 128 redundant banks of 8 bit 50 ^ when ^ ^ ^ ^ 

m ^ 0ry ° r i 02 ! ^ T Zu* a U second statSe, and nonvolatile binary register means for 

addition to the storage lo^^ whefeb ^ aonvolatile 

to perform read, write and erase operations in individ- « t_ . . , • i. ♦ * u 

ual banks as well as logic to select which banks are to be racmor y ccIls havc nummaI «^mcnts to change 

currently used. 55 state * 

It has further been proposed, as described in the U.S. BRIEF DESCRIPTION OF THE DRAWINGS 

Pat. No. 4,682,287 to Mizuno et al., to use nonvolatile _ a t a _ 

memories which are linearly arranged to be written to ^ above «"» other advantages of the mvention will 

bit by bit in sequence. A first memory has 256 cells and become ™™ apparent from the following description 

the second memory has 32 cells. Each input pulse repre- 60 taken in conjunction with the accompanying drawings 

sents 1 km and causes a "1" to be written to one of the wherein like references refer to like parts and wherein: 

cells so that the first memory can accumulate 256 km, FIG. 1 is a memory state diagram illustrating the 

while each cell is written only once, thereby reducing method of counting data serially in a linear array for 

the frequency of erase/write operations. When the first low order data and in a binary register for higher order 

memory is full it is erased and the second memory is 65 data, according to the invention, 

incremented by placing a "I" in one of its cells so that FIGS. 2A, 2B, 2C, and 2D are memory state dia- 

each digit in the second memory represents 256 km. The grams illustrating different stages in a counting se- 

total memory capacity is (256x32)+ 256 so that only quence for the linear array of FIG. 1, 
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FIG. 3 is a block diagram of the counter according to conjunction with the increment logic, but the shifting 

the invention, capability, per se, of the shift register 14 is not involved 

FIG. 4 is a circuit diagram of an inverter used in the in the array incrementing process. Both the shift rcgis- 

shift register of FIG. 3, and ter and the increment logic are controlled by a logic 

FIG. 5 is a schematic diagram of one memory cell 5 controller 22 which supplies control voltages to each 
and associated shift register stage and support circuitry transistor in the circuit The controller 22 is a relatively 

for the counter of FIG. 3. simple circuit using only a few hundred transistors to 

manage the repetitive reading and writing functions of 

DESCRIPTION OF THE PREFERRED ^e counter. The event input 24 to the counter is con- 

EMBODEMENT 10 necte d t0 the logic controller 22 to initiate counter 

Although the ensuing description is directed to a incrementing. If the circuit is used as an odometer the 
counter and a counting method especially suitable for event input may be a prescaler responsive to speedome- 

vehicle odometers, it is expected that other applications ter pulses to generate an input pulse to the controller 22 

for this technology will be apparent. for each 0.1 mile of travel 

The improved NVM counter uses a linear array 10 of 15 The circuitry requires nonvolatile memory (NVM) 
memory cells in which cells are written serially for low transistors which are well known in the art. The NVM 
order data and a conventional binary register 12 for transistor may be, for example, an EEPROM cell such 
storing high order data, as shown in FIG. 1. Starting as a type described in Shiner et al. "Characterization 
with a reset array 10 (all cells in 0 state, as shown in and Screening of Si02 Defects in EEPROM Struc- 
FIG. 2A), the array 10 is incremented by changing the 20 tures," 1983 Proceedings of the 21st Annual Reliability 
first, second, and third cells in order to the 1 state as the . Physics Symposium, p 248-256. Such a transistor re- 
first, second and third input pulses are received (FIG. quires a high voltage (20 v) for erase and write opera- 
2B). This process continues until all the cells of the tions and 5 v and ground for outputting logic 1 and 0, 
array 10 are at the 1 state, the most significant digit respectively. The transistor is programmed to a reset 
being the last cell to change (FIG. 2C). Succeeding 25 condition (erased) by placing a high voltage on the 
pulses repeat the process but the cells are serially. drain and ground on the gate. The transistor is pro- 
changed from 1 to 0 (FIG. 2D). The general rule is that grammed to a set state by applying a high voltage to the 
the changing cell always changes to the state opposite gate while grounding the drain. In both cases the source 
that of the most significant digit. Finally, when the is maintained at ground voltage. To read data out of the 
number of pulses equals two times the number of cells in 30 transistor, a current source is applied to the drain and a 
the array 10, all the cells will have been set to 0. Then logic 1 is applied to the gate. The transistor will conduct 
the binary register 12 is incremented by 1 and the pro- the drain current to the source terminal if the transistor 
cess repeats for succeeding input pulses. is erased and will not conduct if programmed to a set 

Applying this arrangement to an odometer, it is ap- state, 

propriate to use 128 cells in the linear array 10 and two 35 The circuit also requires MOS FETs of both the 

8 bit words in the binary register 12. If an input pulse is n-channel and the p-channel type. The n-channel FET 

applied to the counter for each 0.1 mile traveled, the requires the gate to be at logic 1 for conduction while 

array will produce an output pulse to the binary register the p-channel FET requires the gate to be at logic 0 for 

12 at each 25.6 miles. During that period the array cells conduction. To form an inverter as shown in FIG. 4 a 

will be written once and erased once. After 10,000 out- 40 p-channel FET 30 and an n-channel FET 34 are serially 

put pulses the limit of 10,000 write/erase sequences will connected between +5 v and ground. The gates are 

be reached in the linear array and the total recorded tied together to form the input and the node between 

mileage will be 256,000 miles. the two FETs is the output. When the input is low the 

To read the data stored in the memory the cell con- FET 30 conducts to yield a high output and when the 

tents are read out serially and converted to a parallel 45 input is high the FET 34 conducts to take the output to 

format like that of the binary register and the sum of the ground. The gate capacitances of the FETs provide a 

array and register contents is displayed. When the most memory for a signal impressed on the gates provided 

significant digit of the array is 0 the value of the con- the gates are otherwise isolated to prevent current 

tents is the number of Vs in the array. When the most drain. 

significant digit is 1 the number of 0's plus 128 is the 50 FIG. 5 shows the schematic circuit for one stage 36 of 

value of the contents. the dynamic shift register 14 and the logic associated 

The success of the method of counting depends on with a single NVM cell 38. That logic comprises an 

the ability to implement an integrated circuit for carry- increment circuit 40 which compares the state of the 

ing out the method at a low cost. The circuit to be cell 38 to that of the previous stage, and read/write 

described is easily implemented as an IC and the sup- 55 circuitry 42. The various circuit terminals identified in 

port circuitry is relatively simple, requiring a reasonable FIG. 5 are present in each such stage; corresponding 

number of transistors. As shown in FIG. 3, the NVM terminals of each stage are bused together for control 

array 10 is coupled to a dynamic shift register 14 such by the logic controller 22. 

that a shift register stage is coupled to a corresponding The shift register stage 36 comprises a FET 44 with 

NVM celL The purpose of the shift register 14 is to read 60 its drain forming the stage input A/v-i and having a 

the contents of the array 10 and serially shift the data gate terminal 46 and the source coupled to the input of 

out to a counter 16 or other circuit for con version. to the an inverter 48. The inverter output is connected to the 

parallel format The contents of the counter 16 is com- drain of FET 50 which has its source connected to the 

bined with the contents of the binary register 12 and input of an inverter 52. The inverter 52 output forms the 

displayed by display 18. Data is incremented in the 65 output Ayv of the stage 36. The FET 50 has agate termi- 

NVM array 10 by increment logic 20 associated with nal 54. By suitably controlling the gate terminal signals 

each NVM cell. A secondary usage of the shift register data can be shifted through the stage 36 from the input 

14 is that an inverter in each register stage is used in to the output By holding gate 46 high and gate 54 low, 



05/06/2003, EAST Version: 1.03.0002 



4,947,410 



the input is passed to the inverter 48. Then gate 46 is 
taken low and the voltage is maintained on the inverter 
48 input and the inverted voltage is held at the inverter 
output independently of any further change at the stage 
input. The gate 54 is then taken high to pass the voltage 
to the inverter 52 which produces the signal to its out- 
put which is the same as the original input By connect- 
ing the stages 36 end to end, data may be passed from 
one stage to the next in bucket brigade fashion, thus 
forming a shift register. 

The NVM cell 38 is connected between ground and 
the input of the inverter 52 in the register stage 36. The 
gate is connected to control voltages via FETs 56 and 
58 in the read/write control 42 and the drain is con- 
nected to control voltages through FET 60 in the con- 
trol 42. As indicated above, terminals 57 and 59 of FET 
56 as well as terminals 62 and 64 of FETs 58 and 60 are 
controlled by the controller 22. The gates of FETs 58 
and 60 are connected to FET 66, having control termi- 
nals 68 and 70 which are also controlled by the control- 
ler 22. 

Several steps are required to read data from the 
NVM cell 38. Terminal 54 and 74 are taken low to 
isolate the cell 38 from inverter 48 and increment circuit 
40; terminals 62 and 64 are taken low and high, respec- 
tively, to establish the read voltages for cell 38; and 
terminals 68 and 70 are taken high and low, respec- 
tively, for applying the read voltages to cell 38 via 
FETs 58 and 60. During such operation, the FET 60 
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20 
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high, indicating the cells are in different states, the FET 
72 is connected to ground. 

In operation, the incrementing is initiated in response 
to an input signal to the controller 22 which determine 
a sequence of control signals. First, terminal 74 of FET 
72 is taken low to isolate circuits 40 and 42, and then the 
data is loaded from the NVM cells as described above 
so that the lines Ayv, Byv, etc. will be charged to the 
appropriate states. Further, the controller 22 will sense 
the state of the last NVM cell in the array and prepare 
to program the opposite state to the next cell to be 
changed by applying suitable voltages to the terminals 
62 and 64 of FETs 58 and 60, the FETs 58 and 60 being 
biased off by a high voltage stored on their gates via 
terminal 70 of FET 66, and then FET 66 is turned off to 
isolate the gates. All the cells in the array are simulta- 
neously prepared in this manner. Then the gate 74 of 
FET 72 is taken high to allow the FET 72 to conduct 
Only one NVM cell in the array will have a state differ- 
ent from its lower order neighbor and its incrementing 
circuit 40 will ground the gates of FETs 58 and 60 via 
FET 72 to allow the programming voltages to be ap- 
plied to that one NVM cell 38. 

The entire NVM linear array can be set or reset. Each 
NVM cell 38 is isolated by turning off FETs 44, 50, 56 
and 72 while terminals 68 and 70 are taken high. To 
bank erase, terminal 64 is taken high (20 v), and termi- 
nals 62 and 70 are taken low for sufficient time for the 
cell to erase. To bank set, the same operation applies but 



acts as a load for the cell 38, and the high voltage at the 30 

A„i„ ^ T7T=T *n « cf^A — tfc* - m JL>„ » wlth terminal 64 taken low and terminal 62 taken high. 



drain of FET 60 is stored on the input of inverter 52. 
Then, terminal 70 of FET 66 is taken high to hold FETs 
58 and 60 off, isolating the drain of the NVM cell 38. 
Then, terminals 57 and 59 of FET 56 are taken high to 
turn on cell 38. If the cell 38 is at a zero state, it will 35 
conduct to pull the input of inverter 52 low; if the cell 
38 is at a 1 state, the inverter input will remain high. 
Thus, the data is loaded from the cell 38 to the stage 36. 
and appears in inverted form at the stage output. The 
data is then read out of the linear array of NVM cells by 
simultaneously loading the data from all the cells to the 
shift register and serially shifting the data out, in in- 
verted form, to counter 16 where it is counted in binary 
fashion for compatibility with the contents of the binary 
register 12. 

The increment circuit 40 is an exclusive OR logic 
circuit which compares the state of the cell 38 to the 
previous NVM cell in the array, and enables the circuit 
42 to change the cell state if it is different from the 
previous one. An FET 72 having a gate 74 (which is 
connected to the controller 22) forms an output switch 
for the circuit 40. FETs 76 and 78 are connected in 
series between the FET 72 to ground. The gates 80 and 
82 of FETs 76 and 78 are connected to lines Aysr-i and 
B;v respectively which represent the state of the cell 38 
and the inverted state of the previous cell. If both are 
high, indicating the cells are in different states, the FET 
72 is connected to ground. Similarly FETs 84 and 86 are 
serially connected between the FET 72 and ground and 
their gates 88 and 90 are connected to lines A# and 
Byv- 1 respectively which represent the state of the pre- 
vious cell and the inverted state of cell 38. If both are 



40 



45 



50 



55 



60 



The embodiments of the invention in which an exclu- 
sive property or privilege is claimed are defined as 
follows: 

1. The method of counting events in a nonvolatile 
memory comprising the steps of: 
setting a first memory location to a first state for the 
first event, 

incrementing the count at each event by setting an- 
other memory location to the same state as the first 
location so that the number of serial locations in 
each state depends upon the number of events, 
when a preset number of locations all attain the 
same state and further events occur, setting the first 
location to a second state and then repeating the 
incrementing step, 

generating an output pulse when each of the preset 
number of locations has changed state twice, 

counting the output pulses in binary fashion so that 
each binary count represents twice the preset num- 
ber, 

loading the contents of the memory locations into 
corresponding serial volatile memory locations, 

shifting the count states through the volatile locations 
to produce a serial output signal, 

counting the states in the signal representing re- 
corded events, 

adding the preset number to the count when the first 
location is in said second state to obtain the serial 
count total, and 

adding the serial count total to the binary count 
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